Teoria dell'informazione

Questo articolo � uno stub, il che vuol dire che necessita di essere ampliato e corretto, secondo i canoni di Wikipedia. Se puoi, rendi anche questo articolo serio e dettagliato come dev'essere un articolo di enciclopedia, grazie.

La Teoria dell'informazione � quel settore dell'informatica che si occupa di definire le basi teoriche su cui si fonda la scienza dell'informazione.

Automi
La macchina di Turing
La macchina URM
Teoria della complessità algoritmica
Teoria della computazione
Teoria dei linguaggi formali

Vedi anche

Elenco di articoli di teoria dell'informazione